//
//  FindTilt_563.h
//  LeetCode
//
//  Created by 郝 源顺 on 2020/4/5.
//  Copyright © 2020 desezed. All rights reserved.
//

#ifndef FindTilt_563_h
#define FindTilt_563_h

#include <stdio.h>
#include "Defines.h"

//563. 二叉树的坡度
//给定一个二叉树，计算整个树的坡度。
//
//一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。
//
//整个树的坡度就是其所有节点的坡度之和。
//
//示例:
//
//输入:
//         1
//       /   \
//      2     3
//输出: 1
//解释:
//结点的坡度 2 : 0
//结点的坡度 3 : 0
//结点的坡度 1 : |2-3| = 1
//树的坡度 : 0 + 0 + 1 = 1
//注意:
//
//任何子树的结点的和不会超过32位整数的范围。
//坡度的值不会超过32位整数的范围。

int findTilt(struct TreeNode* root);

#endif /* FindTilt_563_h */
